import java.util.Scanner;

//给定一个数字，判定一个数字是否是素数
public class Test2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        for(int i = 2; i < num; i++){
            if(num % i == 0){
                System.out.println("非素数");
                return;
            }
        }
        System.out.println("素数");
    }
}
